Sequence characterization of Riordan arrays

نویسندگان

  • Tian-Xiao He
  • Renzo Sprugnoli
چکیده

In the realm of the Riordan group, we consider the characterization of Riordan arrays by means of the Aand Z-sequences. It corresponds to a horizontal construction of a Riordan array, whereas the traditional approach is through column generating functions. We show how the Aand Z-sequences of the product of two Riordan arrays are derived from those of the two factors; similar results are obtained for the inverse. We also show how the sequence characterization is applied to construct easily a Riordan array. Finally, we give the characterizations relative to some subgroups of the Riordan group, in particular, of the hitting-time subgroup. © 2008 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterization of (c)-Riordan Arrays, Gegenbauer-Humbert-type polynomial sequences, and (c)-Bell polynomials

Here presented are the definitions of (c)-Riordan arrays and (c)-Bell polynomials which are extensions of the classical Riordan arrays and Bell polynomials. The characterization of (c)-Riordan arrays by means of the Aand Z-sequences is given, which corresponds to a horizontal construction of a (c)Riordan array rather than its definition approach through column generating functions. There exists...

متن کامل

Constructing Exponential Riordan Arrays from Their A and Z Sequences

One of the most fundamental results concerning Riordan arrays is that they have a sequence characterization [13, 18]. This normally involves two sequences, called the A-sequence and the Z-sequence. For exponential Riordan arrays [9] (see Appendix), this characterization is equivalent to the fact that the production matrix [11] of an exponential array [g, f ], with A-sequence A(t) and Z-sequence...

متن کامل

The Characterization of Riordan Arrays and Sheffer-type Polynomial Sequences

Here we present a characterization of Sheffer-type polynomial sequences based on the isomorphism between the Riordan group and Sheffer group and the sequence characterization of Riordan arrays. We also give several alternative forms of the characterization of the Riordan group, Sheffer group and their subgroups. Formulas for the computation of the generating functions of Riordan arrays and Shef...

متن کامل

Matrix Characterizations of Riordan Arrays

Here we discuss two matrix characterizations of Riordan arrays, P -matrix characterization and A-matrix characterization. P -matrix is an extension of the Stieltjes matrix defined in [25] and the production matrix defined in [7]. By modifying the marked succession rule introduced in [18], a combinatorial interpretation of the P -matrix is given. The P -matrix characterizations of some subgroups...

متن کامل

A/Z characterization of Riordan arrays

In the realm of the Riordan group, we consider the characterization of Riordan arrays by means of the Aand Z-sequences. It corresponds to a horizontal construction of a Riordan array, whereas the traditional approach is through column generating functions. We show how the Aand Z-sequences of the product of two Riordan arrays are derived from those of the two factors; similar results are obtaine...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009